\relax 
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\citation{bruteforce}
\citation{kmp:1977}
\citation{boyermoore:1977}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{6}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{intro}{{1}{6}{Introduction\relax }{chapter.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Preliminaries}{6}{section.1.1}}
\newlabel{prelim}{{1.1}{6}{Preliminaries\relax }{section.1.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}String Search Algorithms}{6}{section.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.1}Brute Force algorithm (Naive search)}{7}{subsection.1.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.2}Boyer-Moore algorithm}{7}{subsection.1.2.2}}
\citation{Kelly&Jones:2005}
\citation{Simpson:2005}
\citation{Squire&Giovanetto&Devane&Shree:2005}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.2.3}Knuth-Morris-Pratt algorithm (KMP)}{8}{subsection.1.2.3}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Research}{8}{section.1.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.1}Animations as a teaching tool}{8}{subsection.1.3.1}}
\citation{Tversky:2001}
\citation{Falvo:2008}
\citation{Martin&Tversky:2003}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.3.2}Similar applications}{9}{subsection.1.3.2}}
\citation{igm:1997}
\citation{bmillustrated:2000}
\citation{stringsearching:2006}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Project Plan}{10}{section.1.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces List of Tasks and Milestones}}{11}{figure.1.1}}
\newlabel{fig:tasklist}{{1.1}{11}{List of Tasks and Milestones\relax }{figure.1.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.2}{\ignorespaces Gantt Chart for Semester 1}}{12}{figure.1.2}}
\newlabel{fig:gantt1}{{1.2}{12}{Gantt Chart for Semester 1\relax }{figure.1.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {1.3}{\ignorespaces Gantt Chart for Semester 2}}{12}{figure.1.3}}
\newlabel{fig:gantt2}{{1.3}{12}{Gantt Chart for Semester 2\relax }{figure.1.3}{}}
\citation{UniversityOfGlasgow:2011}
\citation{Sommerville:2011}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Design}{13}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{design}{{2}{13}{Design\relax }{chapter.2}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Functional requirements}{13}{section.2.1}}
\citation{Hickey&Davis:2003}
\citation{Malan&Bredemeye:2001}
\@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces MoSCoW Diagram}}{14}{figure.2.1}}
\newlabel{fig:MD}{{2.1}{14}{MoSCoW Diagram\relax }{figure.2.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Non-functional requirements}{14}{section.2.2}}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}System Scope}{15}{section.2.3}}
\citation{Sommerville:2011}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}System Actors}{16}{section.2.4}}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}Use Cases}{16}{section.2.5}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces Views}}{16}{figure.2.2}}
\newlabel{fig:UseCase: Views}{{2.2}{16}{Views\relax }{figure.2.2}{}}
\newlabel{fig:UseCase: Initialisation}{{2.5}{16}{Use Cases\relax }{figure.2.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Control}}{17}{figure.2.3}}
\newlabel{fig:figure1}{{2.3}{17}{Control\relax }{figure.2.3}{}}
\newlabel{fig:figure2}{{2.5}{17}{Use Cases\relax }{figure.2.3}{}}
\citation{TEAM-L:2011}
\citation{Reenskaug:1978}
\citation{Wirth:1971}
\@writefile{toc}{\contentsline {section}{\numberline {2.6}System Design}{19}{section.2.6}}
\newlabel{fig:MVC}{{2.6}{19}{System Design\relax }{section.2.6}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces FSM high level structure}}{19}{figure.2.4}}
\newlabel{fig:structure diagram}{{2.4}{19}{FSM high level structure\relax }{figure.2.4}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.5}{\ignorespaces Algorithm Interface}}{20}{figure.2.5}}
\newlabel{fig:Algorithm Interface}{{2.5}{20}{Algorithm Interface\relax }{figure.2.5}{}}
\newlabel{fig:FSM}{{2.6}{21}{System Design\relax }{figure.2.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.6}{\ignorespaces Class Diagram}}{21}{figure.2.6}}
\@writefile{toc}{\contentsline {section}{\numberline {2.7}Interface Design}{21}{section.2.7}}
\citation{Molich&Nielsen:1990}
\@writefile{lof}{\contentsline {figure}{\numberline {2.7}{\ignorespaces Wireframe of views}}{22}{figure.2.7}}
\newlabel{fig:wireframe}{{2.7}{22}{Wireframe of views\relax }{figure.2.7}{}}
\citation{Robling&Freisleben:2000}
\citation{Birren:2006}
\citation{TEAM-L:2011}
\@writefile{lof}{\contentsline {figure}{\numberline {2.8}{\ignorespaces Comparison of text and pattern}}{24}{figure.2.8}}
\newlabel{fig:comp}{{2.8}{24}{Comparison of text and pattern\relax }{figure.2.8}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.9}{\ignorespaces String Box}}{24}{figure.2.9}}
\newlabel{fig:string-box}{{2.9}{24}{String Box\relax }{figure.2.9}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.10}{\ignorespaces Full Box}}{24}{figure.2.10}}
\newlabel{fig:fullbox}{{2.10}{24}{Full Box\relax }{figure.2.10}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {2.11}{\ignorespaces Start Box}}{25}{figure.2.11}}
\newlabel{fig:startbox}{{2.11}{25}{Start Box\relax }{figure.2.11}{}}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Implementation}{26}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{impl}{{3}{26}{Implementation\relax }{chapter.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Overview}{26}{section.3.1}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}User Interface}{26}{section.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Psuedo Code Frame}{27}{subsection.3.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}Animation Controls Frame}{27}{subsection.3.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.3}String Box}{27}{subsection.3.2.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.1}{\ignorespaces String Box Highlighting Methods}}{28}{figure.3.1}}
\newlabel{fig:String Box Highlighting Methods}{{3.1}{28}{String Box Highlighting Methods\relax }{figure.3.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.4}String Box Display}{28}{subsection.3.2.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.5}Full String Box Display}{29}{subsection.3.2.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.6}Pre Processing Frame}{29}{subsection.3.2.6}}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Algorithms and Animation States}{29}{section.3.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Animation State}{29}{subsection.3.3.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.2}{\ignorespaces Animation State Variables}}{30}{figure.3.2}}
\newlabel{fig:Animation State Variables}{{3.2}{30}{Animation State Variables\relax }{figure.3.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Algorithms}{30}{subsection.3.3.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.3}{\ignorespaces Algorithm Interface}}{30}{figure.3.3}}
\newlabel{fig:Algorithm Interface}{{3.3}{30}{Algorithm Interface\relax }{figure.3.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {3.4}{\ignorespaces Brute Force Algorithm Implementation}}{31}{figure.3.4}}
\newlabel{fig:Brute Force Algorithm Implementation}{{3.4}{31}{Brute Force Algorithm Implementation\relax }{figure.3.4}{}}
\citation{Byous:1998}
\citation{JVM}
\citation{Rossum:2009}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}Development}{32}{section.3.4}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}Technologies used}{32}{section.3.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.1}The Java programming language}{32}{subsection.3.5.1}}
\citation{Stroustrup:2012}
\citation{Stroustrup:1997}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.2}The Java Swing GUI widget toolkit}{33}{subsection.3.5.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.3}Eclipse and NetBeans}{33}{subsection.3.5.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.4}the Subversion version control tool for Eclipse}{33}{subsection.3.5.4}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Evaluation}{35}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Testing}{35}{section.4.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}Unit Testing}{35}{subsection.4.1.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Sample Test}}{35}{figure.4.1}}
\newlabel{fig:Sample Test}{{4.1}{35}{Sample Test\relax }{figure.4.1}{}}
\citation{Molich&Nielsen:1990}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Integration testing}{36}{subsection.4.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.3}System Testing}{36}{subsection.4.1.3}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Design Evaluation}{36}{section.4.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Visibility of system status}{36}{subsection.4.2.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Match between system and the real world}{37}{subsection.4.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.3}User control and freedom}{37}{subsection.4.2.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.4}Consistency and standards}{37}{subsection.4.2.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.5}Error prevention}{38}{subsection.4.2.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.6}Recognition rather than recall}{38}{subsection.4.2.6}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.7}Flexibility and efficiency of use}{38}{subsection.4.2.7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.8}Aesthetic and minimalist design}{38}{subsection.4.2.8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.9}Help users recognize, diagnose, and recover from errors}{39}{subsection.4.2.9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.10}Help and documentation}{39}{subsection.4.2.10}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}User Evaluation}{39}{section.4.3}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}DECIDE Framework}{40}{subsection.4.3.1}}
\newlabel{fig:bruteforce}{{4.3.1}{42}{DECIDE Framework\relax }{subsection.4.3.1}{}}
\newlabel{fig:boyermoore}{{4.3.1}{42}{DECIDE Framework\relax }{subsection.4.3.1}{}}
\newlabel{fig:kmp}{{4.3.1}{43}{DECIDE Framework\relax }{subsection.4.3.1}{}}
\newlabel{fig:average}{{4.3.1}{43}{DECIDE Framework\relax }{subsection.4.3.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}Paraphrased Questionnaire Answers.}{44}{subsection.4.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3.3}Evaluation of User Testing Responses}{46}{subsection.4.3.3}}
\@writefile{toc}{\contentsline {section}{\numberline {4.4}Improvements/Future Developments}{46}{section.4.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.1}Pre-User Testing}{46}{subsection.4.4.1}}
\@writefile{toc}{\contentsline {subsubsection}{Further Development}{47}{section*.5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4.2}Post-User Testing}{47}{subsection.4.4.2}}
\@writefile{toc}{\contentsline {subsubsection}{Immediate Changes}{47}{section*.6}}
\@writefile{toc}{\contentsline {subsubsection}{Additional Future Developments}{48}{section*.7}}
\bibdata{dissertation}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Conclusion}{49}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Contributions}{49}{section.5.1}}
\bibcite{bruteforce}{1}
\bibcite{stringsearching:2006}{2}
\bibcite{Birren:2006}{3}
\bibcite{boyermoore:1977}{4}
\bibcite{Byous:1998}{5}
\bibcite{igm:1997}{6}
\bibcite{bmillustrated:2000}{7}
\bibcite{Falvo:2008}{8}
\bibcite{Robling&Freisleben:2000}{9}
\bibcite{Hickey&Davis:2003}{10}
\bibcite{Kelly&Jones:2005}{11}
\bibcite{kmp:1977}{12}
\bibcite{TEAM-L:2011}{13}
\bibcite{Malan&Bredemeye:2001}{14}
\bibcite{Martin&Tversky:2003}{15}
\bibcite{JVM}{16}
\bibcite{Molich&Nielsen:1990}{17}
\bibcite{UniversityOfGlasgow:2011}{18}
\bibcite{Reenskaug:1978}{19}
\bibcite{Simpson:2005}{20}
\bibcite{Sommerville:2011}{21}
\bibcite{Squire&Giovanetto&Devane&Shree:2005}{22}
\bibcite{Stroustrup:1997}{23}
\bibcite{Stroustrup:2012}{24}
\bibcite{Tversky:2001}{25}
\bibcite{Rossum:2009}{26}
\bibcite{Wirth:1971}{27}
\bibstyle{plain}
